#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>

using namespace std;

int mySqrt(int x) {
    long long left = 1, right = x - 1;
    while (left < right)
    {
        long long  mid = left + (right - left) / 2;
        if (mid * mid < x)
            left = mid + 1;
        else
            right = mid;
    }
    if (left * left > x)
        return left - 1;
    return left;
}

int main()
{

	return 0;
}